//#include <iostream>
//#include <queue>
//using namespace std;
//
//int n;
//priority_queue<int,vector<int>,greater<int>> heap;
//
//int main()
//{
//	cin>>n;
//	for(int i=1;i<=n;i++){
//		int x; cin>>x;
//		heap.push(x);
//	}
//	int ret=0;
//	while(heap.size()>1){
//		int x=heap.top(); heap.pop();
//		int y=heap.top(); heap.pop();
//		ret+=x+y;
//		heap.push(x+y);
//	}
//	cout<<ret<<endl;
//	return 0;
//}
